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A classical  theorem  of  K.  Weierstrass  states  if  f is 
a real  valued,  continuous,  function  defined  on  a compact 
interval,  then  there  is  a sequence  of  polynomials  (P^)  which 
converges  uniformly  to  f.  In  this  work  four  such  sequences 
are  examined. 

In  each  case  P^  is  determined  by  finitely  many  values 
of  f,  and  the  main  problem  is  to  find  an  estimate  of 

- f||. 

The  first  sequence  considered  is  the  sequence  of  the 
most  economical  stable  interpolatory  polynomials  introduced 
by  E.  Egervary  and  P.  Turdn.  The  next  two  sequences  are 
formed  by  applying  summability  methods  to  the  sequence  of 
Lagrange  interpolation  polynomials  on  suitable  nodes.  One 
of  these  sequences  gives  a new  proof  of  the  famous  theorem 
of  A.  F.  Timan.  Finally,  a slight  change  in  the  sequence 
of  polynomials  which  were  used  to  prove  Timan 's  theorem 
leads  to  a proof  of  a theorem  of  S,  A.  Teljakovskii. 


IV 


CHAPTER  I 


INTRODUCTION 
1.  Introduction 

Let  C([-l,l])  with  the  supremum  norm  be  the  space 

of  real  valued,  continuous  functions  defined  on  the 

interval  [-1,1],  Likewise  we  shall  denote  the  space  of 

real  valued,  continuous,  27r-per iodic  functions  with  the 

supremum  norm  by  C(C0,2ir]).  We  shall  use  the  symbol  C(X) 

to  denote  either  space.  In  this  work  we  shall  be  concerned 

with  uniform  approximation  of  functions  in  these  spaces  by 

polynomials.  Naturally  in  the  first  space  we  shall  be 

n 

considering  algebraic  polynomials  of  the  form  Z a.x^ 

i=0  ^ 

and  in  the  second  space  we  shall  consider  trigonometric 

n 

polynomials  such  as  Z (a.  cos  i x + b.  sin  i x) . 

i=0  ^ ^ 

In  1885,  K.  Weierstrass  [30]  proved  that  each  function 
in  C (X)  is  the  limit  of  a uniformly  convergent  sequence 
of  polynomials.  This  theorem  founded  modern  approximation 
theory.  Since  then  two  particularly  important  types  of 
problems  have  been  intensely  studied.  On  one  hand  the 
constructive  theory  of  functions  has  created  many  new 
types  of  questions  and  results.  On  the  other  hand,  the 
investigations  of  particular  methods  of  approximation  have 


1 


2 


also  been  very  rewarding.  I shall  elaborate  on  these 
problems  because  they  form  an  important  background  for 
the  chapters  to  follow. 

2.  On  the  Constructive  Theory  of  Functions 

The  first  step  in  building  a constructive  theory  of 

functions  was  made  by  D. Jackson [13 . Let  f e C(C-1,1]). 

Suppose  that  we  define  the  best  approximation  of  f by 

polynomials  of  degree  n by 

Ej^(f)  - inf  1 |f  - p^l  I 
^n 

where  ranges  over  all  algebraic  polynomials  of  degree  n. 

Similarly,  for  f e C([0,2ir])  we  shall  consider  the  quanitity 

E*(f)  = inf  ||f  - T II 
T 

n 

where  ranges  over  all  trigonometric  polynomials  of 

degree  n.  Jackson  considered  the  problem  of  estimating 

E (f)  and  E* (f ) . To  describe  his  results  we  need  the 
n n 

following  definition. 

Definition.  If  f e C (X) , then  the  modulus  of  con- 
tinuity of  f is  a function  w such  that 

0)  (h)  = sup  I f (x)  - f (y)  I . 

I x-y I <h 

Now  Jackson's  theorems  may  be  easily  stated. 

Theorem  1.  (Jackson)  There  is  a constant  A such  that 

E*(f)  s A w(i)  , n = 1,2,3,.  . . 

for  all  f eC([0,2iT])  . 

Theorem  2.  (Jackson)  There  is  a constant  B such  that 
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E (f ) ^ B w (i)  .n  = 1 2 3 
for  all  f 6 C([-l,l]) . 

(The  letters  A,B,C,  will  be  used  to  denote  absolute 
constants.  Repeated  use  of  the  same  letter  should  not 


be  interpreted  as  signifying  the  same  constant  recurring.) 

Two  important  corollaries  of  Theorems  1 and  2 deserve 
mentioning.  Let  MH^ (x)  be  the  class  of  functions  f in  C(X) 
such  that  I f (x)  - f (y)  | ^ M|x-y|°^  for  all  x and  y in  X. 

Then  it  is  not  hard  to  see  that  f e MH^ (X)  if  and  only  if 
w (h)  < Mh  for  all  h s 0.  Therefore  the  following  are 
direct  consequences  of  Jackson's  theorems. 

Corollary  1.  Let  0<asl.  Iff£  (C0,27r])  , for 
some  constant  M,  then 


E*(f)  ^ ^ 

n a 

n 


n 


1 / 2 , . . . 


for  some  constant  A. 

Corollary  2.  Let  0 < a ^ 1.  If  f e MH^([-1,1])  for 
some  constant  M,  then 


E 

n 


(f) 


n 


1,2 


f • • • 


for  some  constant  B. 

In  these  corollaries,  Jackson  showed  that  a well 


known  class  of  functions  has  certain  approximation  properties 


Then  S.  N.  Bernstein  proved  the  following  converse  result. 

Theorem  3.  (Bernstein,  [3])  If  f e C(C0,27r])  and 
A 

^ “7T  some  a satisfying  0 < a < 1,  a fixed  constant 

n“ 

A,  and  all  natural  numbers  n,  then  there  is  a constant  M such 
that  f € MH^([0,2tt])  . 
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The  remaining  case  of  a = 1 remained  an  open  problem 
for  many  years  until  A.  Zygmund  [31]  settled  it.  He 
considered  the  class  of  functions  f e C(C0,2it])  such  that 
|f(x+h)  “ 2f (x)  + f (x-h) I < M|h| 
for  all  possible  x and  h.  We  shall  denote  this  class  by 
MZ.  His  principal  contribution  to  the  constructive  theory 
of  functions  was  the  following  theorem. 

Theorem  4.  (Zygmund)  Let  f e C([0,2tt]).  Then 

A 

E*(f)  ^ — for  n = 1,2,...  and  some  absolute  constant  A 
n n 

if  and  only  if  f e MZ  for  some  constant  M. 

The  reader  may  have  noticed  the  sudden  disappearance 
of  the  space  C([-l,l])  from  the  discussion.  This  is  because 
there  are  no  analogous  converse  theorems  in  this  case. 

In  order  to  have  a matching  direct  and  converse  theorem 
A.  F.  Timan  [26]  noticed  that  the  following  strengthening 
of  Jackson's  Theorem  2 was  necessary. 

Theorem  5.  (Timan)  There  is  a constant  A such  that 
if  f e C([-l,l])  and  n is  a natural  number,  then  there  is 
a polynomial  of  degree  n such  that 

2 

lf(x)  - - A(0)(*^'^'^^^-  -^-)  + 00  (^)) 

for  all  X in  the  interval  [-1,1]. 

Now  one  can  see  that  the  following  theorem  is  the 
type  of  "constructive"  theorem  which  is  to  be  expected  in 
C([-l,l]). 

Theorem  6 . (V.  K.  Dzjadyk  [5].)  Let  f e C([-l,l]).  Suppose 
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that  0 < a < 1.  Then,  there  is  a constant  A such  that,  to 
each  n there  corresponds  a polynomial  of  degree  n such 
that 

|f  (X)  - P (X)  I < A (/-( 1 )“ 

n ‘ n z 

n 

if  and  only  if 

03(h)  < Bh“ 

for  some  constant  B. 

This  concludes  the  brief  discussion  of  the  constructive 
theory  of  functions:  a much  more  detailed  presentation 

can  be  found  in  the  treatise  by  A.  F.  Timan  [27]. 


3.  An  Interesting  Method  of  Approximation 
Of  particular  methods  of  approximation  one  important 


example  is  very  well  known: 

Hermite 

- Fejer 

Consider  the  triangular  array 

of  numbers 

x(l) 

1 

(2) 

^1 

x^2) 

2 

(3) 

^1 

• 

x^3) 

2 

• 

(3) 

^3 

• • 

• 

• 

• 

• 

• 

• 

where 

-1  ^ < 

• 

• 

V 

(N 

X 

.< 

n 

s 1. 

If  f € C([-l,l])  then  we  associate  with  f (x)  that  unique 
polynomial  H^[f,x]  of  degree  2n  - 1 such  that 

HnCf/X^5^^]=  , i = l,2,...,n 

/ 1 “■ 


Hj!^[f,x(^)]=  0 
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A classical  result  of  L.  Fej^r  C7 ] states  that  if,  for  each 
n,  the  nodes  x^,  x^,  are  chosen  to  be  the  zeros 

of  T^(x)  = cos  n(arc  cos  x) , then  [f,x]  converges  to  f (x) 
uniformly  on  the  interval  [-1,1]  as  n tends  to  infinity. 

This  particular  convergence  process  has  been  extensively 
studied. 

A simply  stated,  but  as  yet  unsolved,  problem  is  to 
calculate  the  exact  value  of  e(n,f)  = [ |f  - H^(f)  j-l'  in 
terms  of  n and  f.  The  simplicity  of  this  operator  has 
attracted  many  authors  to  this  problem.  Below  is  a brief 
outline  of  some  of  the  major  developments  in  this  problem 
because  they  are  indicative  of  the  types  of  questions 
asked  about  other  operators.  In  particular,  these 
developments  were  very  helpful  in  considering  a similar 
problem  treated  in  Chapter  IX 

The  first  estimate  of  e(n,f)  was  made  by  a Romanian 
mathematician  E.  Moldovan  [181. 

Theorem  7.  (Moldovan)  There  is  a constant  A such  that 

e(n,f)  s A u)(— ? 

n 

for  all  f and  all  n. 

This  result  was  later  generalized  when  0.  Shisha 
and  B.  Mond  [22  considered  a Hermite-Fejer  operator  for 
functions  of  several  variables. 

More  recently,  R.  Bojanic  [2]  has  proved  the  inequality 

e(n,f)  ^ ? o)(i)  < 

^ k=l  ^ n 

which  is  an  improvement  of  Moldovan's  result. 
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The  next  step  is  to  examine  the  error  for  particular 
subclasses  of  C([-l,l]).  The  following  unpublished  result 
has  been  obtained  by  J.  Szabodos. 

Theorem  8.  (Szabodos)  ||H^(f)  - f[|  = 0 {^)  if  and 
only  if  g(t)  and  g(t)  e MH^(C0,ir])  for  some  constant  M where 
g(t)  = f (cos  t)  and  g is  the  conjugate  function  of  g. 

This  type  of  result  is  very  unusual  in  interpolation 
theory.  It  is  to  be  hoped  that  more  results  of  this  type  will 
produce  general  methods  of  attack  to  assist  in  learning  more 
about  particular  approximating  operators  in  C([-l,l]). 

The  final  stage  in  the  investigation  of  would  be 
to  calculate  the  best  constants.  These  types  of  problems 
are  the  most  difficult  and  hence  the  most  challenging. 

In  this  work  we  examine  four  different  approximation 
methods  which  arise  from  interpolation  theory.  In  particular 
the  degree  of  approximation,  or  the  size  of  the  error,  is 
the  most  important  aspect  to  be  considered  here.  However, 
each  method  has  its  own  intrinsic  importance  and  related 
unsolved  problems.  Because  of  the  very  technical  nature 
of  this  dissertation,  the  rest  of  this  chapter  will  be  devoted 
to  a general  discussion  of  the  results  and  the  other  aspects 
just  mentioned. 

4.  Remarks  on  Chapter ij 

In  Chapter  2 we  prove  a qualitative  version  of  a 
theorem  of  E.  Egervdry  and  P.  Turdn.  Let  Xq,x^,  . . . 
be  n+2  distinct  points  in  [-1,+!].  Furthermore  suppose 
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that  rQ(x),  (x)  , . . . (x)  are  polynomials  such  that 

=1  if  i = j 

= 0 if  i 7^  j 

for  each  pair  (i,j).  Now  we  may  construct  an  interpolation 
polynomial 

n+1 

R Cf/X]  = E f(x  )r  (x) 
k=0  ^ ^ 

for  any  function  f defined  on  C-1,1]. 

This  interpolation  process  is  said  to  be  stable,  if, 

for  each  f and  each  x,  we  have 

min  f(x,  ) < R [f,x]  ^ max  f (x.  ) . 
k ^ ^ k ^ 

Now  we  introduce  the  parameter 

n+1 

deg  R = Z (degree  of  r,  (x)  ) . 
k=0  ^ 

The  most  economical  interolation  process  is  that  stable 

process  for  which  deg  R is  minimal. 

n 

Egervary  and  Turan  [6]  proved  the  existence  and  unique- 
ness of  such  a polynomial  R^[f,x]  and  gave  an  explicit 
representation  of  it.  Their  paper,  by  the  way,  is  an 
excellent  example  of  elegant  classical  analysis.  They 
went  on  to  show  that  R^[f,x]  converges  uniformly  to  f (x) 
on  [-1,1]  as  n tends  to  infinity,  provided  f is  continuous. 
In  Chapter  2 it  is  proved  that 

||Rn(f)  - f|l  ^ kJ  “<!>• 

Notice  the  similarity  of  this  result  to  that  obtained  by 

R.  Bojanic  for  Hermite-Fe jer  interpolation.  Because  R is 

n 

a positive  linear  operator,  it  has  been  possible  to  find 
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a lower  bound  for  the  error  which  shows  that  the  estimates 
are  best  possible  in  some  sense. 

The  theorem  presented  in  this  chapter  raises  a 
natural  question.  Let  us  recall  the  theorem  of  D.  Jackson 
which  says  that  E^(f)  ^ B w (i)  where  B is  an  absolute 
constant.  Therefore  we  may  ask  whether  it  is  possible 
to  find  a constant  C such  that,  for  all  n and  all  continuous 

1 |Rn(f)  - f|  I £ g E Ej^(f),  n = 1,2,...  . 

k — 1 

Another  interesting  question  arises  from  further 

properties  of  R^.  Egervary  and  Turdn  showed  that  the  nodes 

Xq ,x^, . . . corresponding  to  this  optimal  process  must 

2 

be  the  zeros  of  (1-x  )p  (x)  where  P is  the  Legendre 

n n 

polynomial  of  degree  n.  Now  it  is  also  true  that 
R_[f  X. ] = f (x. ) if  i = 0,1,..., n+1 

and 

Rj^'Cf,x^]  = 0 if  i = l,2,...,n. 

So  let  • • • 'Yn+l  zeros  of  (1-x^)  P^  (x)  where 

p^(ot,3^x)  is  the  n th  Jacobi  polynomial  with  parameters 
a and  3.  It  is  easy  to  find  the  unique  polynomial  S^[f,x] 
of  degree  2n+l  such  that 

S^Cf,y^]  = f(y^)  for  i = 0,1,..., n+1 

and 

S^'[f,y^]  = 0 for  i = 1,2, ...,n. 

Naturally  if  y^  = x^  (i.e.  a = 3 = 0)  then  = R^.  Further- 
more will  not  necessarily  converge  to  f uniformly  in 
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[-1,1].  It  would  be  interesting  to  estimate 

lS^[f,x]  - f (X) I 

for  as  many  values  of  a and  & as  possible. 


5.  Remarks  on  Chapter  Hi 


In  Chapter  III  a well  known  analogy  between  the  theories 
of  Fourier  series  and  interpolation  is  pursued  further. 

The  problem  of  approximating  a 2TT-periodic  function  by 
trigonometric  polynomials  led  to  the  application  of  sum- 
mability  methods  to  Fourier  series.  Here  a "successful" 
summability  method  is  associated  with  Lagrange  interpolation 
in  order  to  approximate  algebraic  functions. 

If  Tj (x)  = cos(j  arccos  x)  for  -1  ^ x ^ 1,  then 

n-1 


L [f,x]  = Z c,  (f)  T,  (x) 

^ k=0  ^ ^ 

is  a representation  of  the  Lagrange  interpolation  polynomial 
of  degree  n-1  on  the  zeros  of  T^(x).  The  constants 
are  determined  by  the  values  of  f at  these  zeros.  Motivated 
by  techniques  from  Fourier  series  we  define 


n-1 

A^[f,x]  = Z 
k — 0 

By  a suitable  choice  of  (Xj^)  it  is  shown  in  Chapter  HE  that 

A^[f,x]  provides  a uniform  approximation  of  f (x)  on  [-1,1]. 

It  is  this  idea  which  is  richer  than  any  other  in  this 

work  in  problems  for  further  research. 

First  there  is  the  perennial  problem  of  what  happens 

on  nodes  other  than  the  zeros  of  T (x) . Also  the  order 

n 

of  approximation  given  by  the  theorem  is  not  the  best 
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possible.  This  can  be  seen  from  the  consideration  of 
results  in  Chapter  IV.  So  we  must  seek  additional  restrictions 
on  the  coefficients  (Xj^)  to  be  able  to  obtain  lower  bounds 
for  the  error.  Finally  the  result  should  initiate  research 
into  other  summability  methods  applied  to  Lagrange  inter- 
polation. 

6 . Remarks  on  Chapters  IV  and  V 

In  Section  2 an  important  theorem  of  A.  F.  Timan 
is  mentioned.  He  proved  that  there  is  a positive  constant 
A such  that,  if  f (x)  is  continuous  on  [-1,1]  then,  for  each 
natural  number  n,  there  is  a polynomial  of  degree  n or 
less  such  that 

2 

|P^(x)  - f(x)l  < A[0)(*^.^^~^.  )■)  + 0)(i^)] 
n ' . n 2. 

n 

for  each  x in  the  interval  [-1,1].  Later  S.  A.  Teljakovskii 

[23  showed  that  Timan ' s inequality  may  be  replaced  by 

2 

|Pj^(x)  - f(x)l  SB  0)  (/  ) ) 

for  a suitable  constant  B. 

There  are  two  important  points  about  Timan 's  proof. 

First  the  polynomial  which  he  found  was  of  the  form 

?n^^^  = P^(cos  0)  = Jq  f(cos  y)[T^(0+y)  + T^(0-y)]dy 

where  T^  was  a trigonometric  cosine  polynomial.  Consequently 
in  order  to  calculate  the  approximating  polynomial  he  had 
to  know  the  value  of . f itself  almost  everywhere.  Second 
P^  was  actually  a polynomial  of  degree  2n-2  rather  than  n. 
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In  regard  to  this  first  point  P.  L.  Butzer  [4]  asked 
in  1964  whether  it  was  possible  to  prove  Jackson's  Theorem  2 
by  using  a polynomial  which  is  "almost"  interpolatory  in 
the  sense  that  it  is  determined  by  the  values  of  f at  a 
finite  number  of  nodes.  Of  course  one  can  ask  for  the 
same  type  of  proof  for  the  theorems  of  Timan  and  Teljakovskii. 
One  could  also  demand  that  the  polynomial  actually  equals 
the  function  at  the  nodes : then  we  would  describe  the 

polynomial  as  interpolatory. 

Since  1964  several  answers  to  Butzer 's  question  have 

been  provided.  They  are  summarized  in  the  table  below.  But 

more  importantly  in  each  case  the  construction  of  the 

polynomial  P^  has  been  very  complicated.  In  Chapters  IV 

and  V a more  suitable  candidate  for  P is  exhibited. 

n 

We  choose  the  operator  described  in  Chapter  m and 


consider  the  special  case  where  X,  = cos  This 


kir 

2n* 


particular  operator  was  first  discussed  by  G.  Griinwald  [121 
and  so  we  denote  A^[f,x]  = A^[f,cos  0]  by  G^Cf,0].  Now 
GnCf/Q]  has  a very  nice  representation.  If  L^[f,x]  = L^[f,cos0J  , 
which  will  be  written  as  L^Cf,0],is  the  Lagrange  interpolation 
polynomial  of  f (x)  on  the  zeros  of  = cos  n0  then 


= I (L^[f,0  + + L^[£,S  - Ij]). 


So  the  degree  of  G^  is  indeed  n-1  and  the  construction 
of  G^(f)  is  very  simple.  In  Chapter  IV  we  see  that  an  estimate 
of  Timan 's  type  can  be  obtained  for  the  difference 
|G^[f,0]  - f (cos  0)[.  A suitable  adjustment  to  the  operator 
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G gives  a new  operator  H which  is  used  in  Chapter  5 to 

give  a new  proof  of  the  theorem  of  Teljakovskii. 

There  are  a few  interesting  remaining  problems 

associated  with  this  operator  G^.  First  there  is  the 

saturation  problem.  It  can  be  easily  shown  that  if  f is  a 

linear  function  then  | |G^(f)  - f | | = 0 (— ^)  . I can  also  show 

n 

that  f is  a constant  function  if  and  only  if 

I |G  (f)  _ fll  = O(^).  So  perhaps  we  could  identify  linear 

n 

functions  by  the  size  of  |G^[f,x]  - f (x) |.  This  would  not 
be  an  easy  problem  as  saturation  problems  tend  to  be  much 
more  difficult  for  the  class  C([-l/l])  than  C([0/2it]), 

Also  it  would  be  interesting  to  consider  similar 
operators  on  different  nodes.  For  example,  a much  more 
complicated  case  would  arise  if  we  considered  the  nodes  as 
the  zeros  of  (l-x^)P^(x)  where  Legendre 

polynomial  of  degree  n. 

Lastly,  the  iterates  of  the  operator  G^  may  well 
give  rise  to  new  interesting  theorems  just  as  the  iterates 
of  the  Bernstein  polynomials  have. 
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CHAPTER  II 


ON  A THEOREM  OF  E.  EGERVARY  AND  P.  TURAN  ON  THE 
STABILITY  OF  INTERPOLATION 

1.  Introduction 


E.  Egervary  and  P.  Turan  [5]  have  introduced  the 
interpolatory  polynomial 

R^(f,x)  = f(l)  ^ + f(-l)  ^ + 


n , 2 

^ ^ -r , N 1-x 

^ — 2 

k=l  1-x, 


P (x) 
n 


(x-x,  )P'  (x,  ) 
k n k 


(1.1) 


Here 


1 = Xo  > Xi  > 


. . . > X > X , T = -1 
n n+1 


(1.2) 


are  the  simple  zeros  of  (1-x  )P^(x)  and  P^^(x)  is  the 
Legendre  polynomial  of  degree  n.  (By  writing  Pj^(x) 
rather  than  Pj^_2  (1.1)  I have  made  a slight  change 

in  the  notation  used  in  [6].)  This  process  satisfies 
Rn^^'^i)  f(x^)  for  i = 0,1,..., n+1 

and  Rj\(f'^i^  ~ ® ^ l,2,...,n 

and  is  the  most  economical  stable  interpolation  process. 
Recently  S.  Karlin  and  W.  J.  Studden  ([141,  Chap.  10)  have 
given  an  extensive  discussion  of  this  and  similar  processes 
and  their  relevance  to  the  theory  of  experimental  design. 
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Thsoirein  1 . (E.  Egerv^ry  and  P.  Turdn)  . The  sequence 

of  interpolatory  polynomials  R^(f,x)  converges  uniformily 
in  [-1,1]  to  f (x)  as  n ->■  oo  whenever  f (x)  is  continuous  in 
-1  5 X < 1. 

The  aim  of  this  chapter  is  to  determine  the  rate  of 
convergence  of  R^(f,x)  in  terms  of  the  arithmetic  means 
of  the  sequence  (w  (i) ) . Essential  to  our  proof  is  an 
important  lemma  of  R.  Bojanic  [2]. 

Let  Q (t)  be  an  increasing,  subadditive,  continuous 
function  defined  for  non-negative  values  of  t such  that 

^^(0)  = 0.  Let  be  the  class  of  continuous  functions 

on  [-1,1]  defined  by 

f if  and  only  if  w (h)  s M il(h) 

for  all  h s 0.  Equivalently,  f e if  and  only  if 

If  (x)  - f (y)  I ^ M J^(lx-yl) 
for  all  x,y  e [-1,1]. 

We  shall  prove  the  following  result. 

Theorem  2.  There  exist  constants  c^  and 
^2  (0  < < C2  < “)  such  that  for  n s 5, 

^ ] c„M  n T 

— 2:  “%)  S sup  ||R  <*)  -f|| 

r=5  f€C„(n)  " " r=l 


2.  Preliminaries 


It  is  well  known  that 
J^(Xt)  s (A+l)K(t)  for  all  A ^ 0,  t > 0, 


(2.1.) 


0 < t^  < t2  =>  2 


) 


> 


(2.2) 
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We  shall  also  need  the  following  results  concerning 
Legendre  polynomials  which  can  be  found  in  the  treatise 
by  G.  Szego  [24]. 

For  -1  < X ^ 1 and  n=l,2,3, 

2 


n , 2 

I 


kil  ‘ (X-X^)P^(X^) 


p (x) 
n ' 


) = 1 - Pj,  (X)  ^ 1, 


and 


(1  - X-)  |P^(x)l  < ^ , 


(1  - x^)  (p;^(x))^  < n^. 


(2.3) 


(2.4) 


(2.5) 


Recalling  the  definition  of  the  Xj^'s  in  (1.2),  we 
have  C see  [24]  ] 

|Pj\(Xj^)  f ~ ^ 1,2,...,[^], 


(2.6) 


Pj;(Xk)l  ~ (n  + 1 - k)"-^/"^n^,  k = [^]  + l,...,n,  (2.7) 


(k  - 1/2) 


(1  - X *•)  > k = 1,2,...,[§-], 

^ (n  + 1/2)"^  ^ 

(1  - X 2) 

(n  + 1/2)2 


(2.8) 


k = [|]  + l,...,n.  (2.9) 


(k  - l/2)u  < 0,  < 


kTT 


(n  +1/2)  ^ (n  + 1/2) 


k — l,2,...,n, 


X,  = cos  0.  . 
k k 


(2.10) 


3.  Estimates 


Lemma  1 . (R.  Bojanic  [2].)  Let  fl(t)  be  a modulus  of 

continuity.  Then,  for  m > s > 2,  we  have 
< 

T/m  t^  r=l  r^ 

„STT/m 

dt. 


sir/m 

Tt/m 

fi(t) 

s-1 

dt  i Z 
r=l 

^ 0( 
r 

(r+1) 

m 

. 87T  I 

,sir/m 

fl(t) 

m 

ir/m 
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Lemma  2 . Let  —1  < x < +1  and  let  be  that  zero 
of  which  is  nearest  to  x.  Then  we  have 


(1  - 


(1-Xj^ 


s for  k = j + r, 


1 ^ r < n. 

Proof.  Let  X = cos  0,  x^^  = cos  0^^.  By  using  the 
definition  of  j and  (2.10)  it  follows  that 


(3.1) 


. 2 0-0, 

sin  k 


(n  + 1/2) 
(r  - 1/2) 


2 • 


Since 


and 


0 + 0 

sin  0 ^ sin  0 + sin  0,  ^ 2 sin  ^ 

k 


sin  0j^  < sin  0j^  + sin  0^2  sin 
we  have  on  using  (2.8) 

sin  0 1 


(cos  0 - cos  0j^) 


4 sin 


2 

/ 

0 + 0, 
k 

2 

9 

sin  0 

0. 

, 2 0-0. 

X sin  K 

2 

1 

(r  - 1)  2 sin  0j^ 


(r  - |)^(k  - |) 


(3.2) 


on  using  (2.4)  - (2.9)  we  have 
(1  - x2)^/2  pJ{K) 


n — - ^ 2 k _ 2k 

(1  - Xj^2)  (P^>  (Xj^))2  n^  Trn' 
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Now  on  using  (3.2)  and  the  above  result  we  have  (3.1). 

Lemma  3 . (J.  Bal^zs  and  P.  Turan) . For  the 

relative  extrema  of  P , (x)  in  0 < x < 1 we  have  the 

n-J. 

estimation  (n  = 4,6,8,...) 

= 2,3, ...[|] 

*/(8ttu)  _ 

^ u = [^]  + 1,...  n - 1. 

,^8ir  (n-u)) 

Further,  a similar  estimate  holds  for  odd  values  of  n. 

For  the  proof  we  refer  to  Lemma  2.1  and  corresponding 

remarks  at  the  end  of  page  202  in  [1].  In  this  case  we 

need  Lemma  3 for  one  particular  value  of  5^.  Let  C be  the 

first  positive  zero  of  P ' (x)  in  0 < x < 1.  Then  from 

n 

above  it  follows  that 


P (C)  I s — with  c = — ^ 
""  Vn  ^ 2> 


(3.3) 


Lemma  4 . Let  ^ be  the  first  positive  zero  of 
P^' (x)  in  (0,1).  Then,  for  n ^ 5, 


n 

A = Z 


1 - r 


k=l  1 - X, 


p„(5)  2 


^2  ^ 1 

" “<F>  • 

r=5 


Proof.  Let  C = cos  n.  Then  for  k s [j] 
from  (2.10)  that 

U - Xkl  ^ n - 03^  S tt/2  - 
(•^  — k + -t)  TT 


- 1 it  follows 


(3.4) 
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Hence,  by  (2.2),  (2.6),  (2.10),  (3.3),  and  (3.4) 


n 


[f]-l 


k=l  ^ - k + |)2 


(^  - k + |)TT 

n 


^ c. 


[^]-l 


k=[J] 


« (i  - k + |)TT 

n 

^ - k + 

2 ^ ^ 4^ 


Now  by  writing 

[|]  - k = r 

and  using  the  properties  of  we  have 


A ^ c. 


.(jtDTT, 

E — 


n 


r=l 


(3.5) 


We  now  let  m = n,  s = [^]  - [j]  + 1 and  apply  Lemma  1 

s 1 

to  (3.5)  observing  that  Hence, 


A ^ 


n 


sir 


8 f n ^^(t) 


; 


TT 

n 


dt 


J.T  nw 

TT  t 

n 


c„  n 


^TT  X ;«(|)  at  n(i)  . 
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4. 

Let  f e • 

From  (1.1)  and 

2 " 

n , 2 

j;  1 - X 

k=l  1 - 


Proof  of  Theorem  2. 


(4.1) 


(2.3)  we  have 

lR^(f,x)  - f (X) I 

f(x)|  + |f(-i)  - f(x)l}P^2(^)  ^ 

P (x)  2 

(Xj^)  (X  - Xj^)  ^ 


= + S2.  (4.2) 

We  shall  estimate  each  of  the  sums  and  S2  separately. 

By  (4.1),  (2.1),  (2.3),  (2.4)  and  the  monotonicity  of 

^ fl(l  - X)  + 2 + x)]P^2(x) 

^ M (2(i)[n(l  - x^)P^2(x)  + P^^(x)] 


. M (^)  fi(i) 


Hence, 

Choose  j such  that  1 < j < n and  I x - x . I £ 

‘ 3 ' 

1^  “ X]^|/k=  l,2,...,n.  Now,  since  f e C^(Q)  , 


(4.3) 


""  1 - x^ 

S5  5 M E — 

k=l  1 - X, 


Pn(x) 

'2  ^ P^'  (X,  ) (X  - X, J ^ ^ 0 


n 
E ' 
k=l 


^ M E ' + M u . 
2 , , 3 


n 


x|) 

(4.4) 


n 

where  E'  signifies  that  the  jth  term,  u.,  has  been  omitted. 
k=l  3 
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n 

Before  estimating  E ' , let  us  note  that  for 

k=l 

k = j + r ^ 1/ 

- x|)  = (|cos  - cos  G]) 

5 f2  {\Q^  - 0|). 

Thus,  by  (2.10),  and  for  k = j + r 


(r  + i)TT 

( 1 Xj^  - X I ) ^ Cg  n ( j — ) . 


(4.5) 


n + ^ 


Hence  by  (3.1)  and  (4.5)  and  the  property  (2.1)  of 


n 


n-1 


k=l 


'10  , 2 
r=l  r 


(r  + l)tr 
2n 


Let  us  choose  m = 2n  and  s = n in  Lemma  1 and  apply 
it  to  (4.3).  Then  we  obtain. 


n Sttc,  -M  it 
M E'  ^ r 

k=l  ^ 


fi(t) 


dt 


2n 


*^10^  f2n  7T 


4c^0« 


^ ; f . 


Hence 


n 

M E ' ^ 
k=l 


^11  ^ 1 
— E (-) 

^ r=l  ^ 


(4.6) 


We  now  turn  to  estimating  u^.  By  (2.10),  (2.3), 
and  the  monotonicity  of  fl,  it  follows  that 


M u . = M 


(1  - X) 


p (x) 
n 


1 - X 


^5~  ( ns — Ti — r ) ( X - X. 

2 ' (x  - Xj)P^' (Xj)  ' ' ' 3 


24 


^ M n ( l0  - 0j  1 ) . 

2 

Since  10-0.1  < — we  have 
‘ j ' n 


M u.  < 2M  fl(i)  i — Z . 

3 n n 'r' 


(4.7) 


Thus  from  (4.2),  (4.3),  (4.4),  (4.6),  and  (4.7),  the  upper 

estimate  in  Theorem  2 follows. 

To  prove  the  lower  estimate  in  Theorem  2,  consider  the 
function 

g(x)  = M n ( ]x  - C| ) 

where  C is  as  in  Lemma  4.  It  is  easily  verified  that 

g e c^(^)  • 

Hence  sup  | [r  (f)  - f j | 
fcCj^(fl) 

^ 1 lRn^5)  - gl  I 


s lR^(g,0  - g(^) 


= Rj^(g/?)  = A 


The  lower  estimate  in  Theorem  2 now  follows  from 


Lemma  4 


CHAPTER  III 


ON  THE  SUMMABILITY  OF  LAGRANGE  INTERPOLATION 


1.  Introduction 


Let 


X 


(1) 


(2)  ^(2) 
1 / 


B = 


Xi  , X2  , 


X 


(n) 


n 


be  an  aggregate  of  points  such  that,  for  each  n, 

1 . x<")  > x<">  > ...  > . -1. 

■L  z n 

For  any  continuous  function  f (x)  with  domain  C-1,1]  we 

define  the  nth  Lagrange  interpolation  polynomial  of  f(x) 

with  respect  to  B to  be  that  unique  polynomial  of  degree  at 

most  n - 1 which  assumes  the  values  f ) , . . . , f(x^^^) 

1 n 

= 4.  y(n)  (n)  (n)  . . . 

ar  Xj^  , ^2  , . . . , x^  , respectively. 

Here  we  shall  consider  the  case  where  the  points 

( 

~ 1,...,  n)  are  the  zeros  of  the  Chebyshev  poly- 
nomial T^(x)  = cos (n  arc  cos  x) ; that  is 


(n)  _ 


= cos(2k  - l)Tr/2n,  k = 1,...,  n. 
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These  interpolation  polynomials  are  given  by 


Since,  as  it  is  easy  to  verify. 


the  L^(f)  can  be  expressed  as  follows: 


r=0 


n-1 

2:  c^(f)T^(x) 


where 


c (f)  = 1/n  Z 

k=l  ^ 


and 


k=l 


r = 1 


1 . 


The  properties  of  this  sequence  of  polynomials  are 
sometimes  similar  to  those  of  the  partial  sums  of  the 
Fourier  series  of  an  integrable  27t— periodic  function. 
Therefore,  as  in  the  theory  of  Fourier  series,  it  is 
natural  to  consider  siammability  methods  which  would  sum  the 
sequence  (L^(f))  to  f for  a large  class  of  functions. 

We  shall  consider  summability  methods 


r=0  ^ 


(1.1) 


which  arise  from  a triangular  matrix  (A^^^)k  = 0,1 

JC 

n = 1,2, . . . . 


/ • • • 


r • • • f 


n-l; 


It  is  easy  to  see  that 


\,n(x)  = (1/n)  (1  + 2 


Tj.  (X)  T^  (Xj^^^ ) ) . 


where 
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Here  we  prove  the  following  theorem. 


Theorem.  Let  the  matrix  of  coefficients  (x  ) satisfy 
(n)  _ . . . (n)  _ , , , (n)  ^ 


‘0 


= 1;  Xj  ' = 0 if  j ^ n;  X^_£  = 0 (1/n) 


(1.2) 


and  either 


D+1 


2X  f")  + A !"> 
D 3-1 


= 0(l/n  ),  j = 1,...,  n - 1 


(1.3) 


or 


1 - = 0(l/n),  x!“[  - 2x!">  + x!;;[  2 0 j = 


Then 


n 


1 |A^(f)  - f I I s c^/n  Z m(l/r)  , 

r=l 

for  f e C[-l,l]  having  modulus  of  continuity  o)(6).  The 
constant  c^^  (and  elsewhere  02^02/...)  is  positive  and 
independent  of  n and  f. 

Now  we  give  some  choice  of  X^'s  which  satisfy  the 
above  requirement. 

(a)  X 


(n)  ^ (n  - ^ - n 1 t 

i m m ^ 0/1/. ..^n—1 

^ (n  - + j"" 


= 0 j ^ n; 


(b)  X 


(n)  _ (n  - j) 


4 xm 


m 


j 0/1/.../  n 


n 


= 0 j > n. 


2 . Preliminaries 
If  f (x)  =1  then 

Co(f)  = 1 

and/  for  r = 1/2/.../  n - 1/ 
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c (f)  = 2/n  Z T 

k=l  ^ ^ 


n 


= 2/n  Z cos  (((2k  - l)r/2n)ir) 
k=l 

= 0. 


So  by  (1.1)  and  (1.2) 


and,  therefore, 


A^(l,x)  = 1, 


n 


lA^(f,x)  - f(x)|  < Z - f (X)  I lAj^^(x) 

3C““  X 


n 


s - x|)  l\„(x)  |. 


Let  X = cos  0,  x^^^  = cos  0^^^  k = 1,...,  n.  We  have 


then 


n 


k 
(n) 


where 


A (f,x)  - f(x)|  ^ Z w(l0.^'^^  - 0|)lP  „(0)|,  (2.1) 

k=l  ^ 


ri“  X 

= (l/n)  + (2/n)  Z A^^^cos  r0  cos  r0,f^^ 

r=l  ^ ^ 

To  prove  the  theorem  we  need  some  preliminary  notation 
and  estimates. 

We  denote  the  Fejer  kernel  by 
2 

t . (0)  = 1 + ^ Z (j  - i)cos  i0 
J J i=l 

_ 1 , sin  j0/2  2 « ^ 

3"  sin  "^0/2  ^ ~ ^ 

and  tj^(0)  = 1. 

Associated  with  this  kernel  we  introduce 

■^j,k(®^  = + tj(0  - 0^^""^)). 
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It  is  easy  to  verify  that 


(j+l)Tj^l^j^(e)  - 2jTj^j^(G)  + = 2 cos  j0  cos  j0^^^ 


Using  this  relation  we  obtain 


^k,n<®>  = 1/"  - 2^r"’  + 


k<®>  ^ ^n-lVk<®>- 


If  there  is  no  confusion  we  shall  write  A,  , P , X , 0 , 

X JC  iC  K 

for  A /Pi,  f . 

k,n'  k,n'  k ' k 

Naturally  enough,  we  shall  require  the  following  lemma. 
Lemma  1.  Under  the  hypotheses  (1.2),  (1.3)  or  (1.2), 
(1.4)  we  have 

n n 

I K(x)|  = Z IP  (0)  I = 0(1). 
k=l  ^ k=l  ^ 

Proof.  Let  (1.2)  and  (1.3)  hold.  That  is, 

^0=1'  Aj  = 0 if  j s n,  = 0(l/n) 

and 

l^j+1  “ ^j-il  = 0(l/n^)  j = 1,...,  n - 1. 

Then  by  these  hypotheses  and  (2.2)  we  have 


n n n-1 

Z |P,  (0)  I £ Z l/n(  Z |X  . 
k=l  ^ k: 


n 


n-1 

= 1/n  Z 0(l/n  ) , jn  + 0(l/n)n 

j=l 

= 0(1). 

Alternatively,  let  (1.2)  and  (1.4)  hold.  That  is 
^0  = 1'  Aj  = 0 if  j s n,  X^_j^  = 0(l/n) 


and 


1 - X^  = 0(l/n),  Xj_^^  - 2Xj  + Xj_^  so,  j = l,...,n  - 1. 


Then  we  have 
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n n-1 

I iP  (0)  I ^ Z (A.  ^ - 2A  + A.  ,)j  + n0(l/n)  = 0(1). 
k=l  j=l  J 

Lemma  2.  Let  0 =i>^  0^^.  Then  for  1 s k < n and  1 ^ r ^ n, 

Tr^k^®^  ^ 7rVr(0  - 0^^)^. 

Proof.  By  definition. 


, sin^(r(0  + 0,))/2  sin^(r(0  - 0,))/2 

Tr,k(0>=^(  — : + 5 ) (2.3) 


sin(0  + 0j^)/2 


sin^(0  - 0j^)/2 


Also 

an4,  hence, 
0 + 0 


0 + 0, 


sin 


0 

2 


0, 


= sin  — cos  -s—  + cos  ^ sin  , 


0 

2 


0, 


sin 


k I 0 ®k  D ®k  ® 

2 — ^ I sin  J sin  ~^os  | sin  = sin  | — ^ 


. (2.4) 


Then  the  lemma  follows  from  (2.3),  (2.4),  and  Jordan's 
inequality,  namely, 

Isin  x]  > 2/7t|x|  if  0 ^ |x|  ^ tt/2. 

Lemma  3.  Let  0 ^ [0,tt],  and  let  0^  = ( (2j  - l)Tr)/2n 
be  the  node  nearest  to  0.  Then 


-*  I 5 n 

Z (o)(|0j^  - 0l))/(0j^  - 0)^  ^ c^n  Z w(l/r) 

k-1  j-=l 

and 

n n 

Z (w(|0  - 0|))/(0  - 0)2  ^ c,n  Z 0)(l/r). 

k=j+l  X j 

(If  j = 1 or  n then  only  one  of  these  inequalities  holds.) 

Proof . This  lemma  is  contained  implicitly  in  a paper 
given  by  Bojanic  [23. 
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3 . Proof  of  the  Theorem 

We  can  now  prove  the  theorem.  Let  j be  as  in  Lemma  3. 
By  (2.1), 


j-1 


|A^(f,x)  - f (X)  1 < 2 u)(|0^  - 0|)  |Pj^(0)  I + O)(l0  - 0|)  |P.  (0)  I 

k*“l  ^ ^ 

n 

+ Z O)(|0  - 0)  |P  (0)  I . 

k=j+l  ^ ^ 

As  remarked  before,  the  first  or  last  sum  may  not 
appear  in  some  cases. 

By  our  choice  of  0^  and  Lemma  1, 

w (l0j  - 0|)  |Pj  (0)  I ^ C3w(l/n)  |Pj  (0)  I 

< c^w(l/n) 
n 

^ C./n  E w(l/r)  . (3.1)  , 

^ r=l 

Suppose  (1.2)  and  (1.3)  hold.  Then  by  these  hypotheses 
and  Lemmas  2 and  3, 
j-1 

E u)(|0  - 0|)  |p  (0)  1 

k=l  ^ ^ 


j-1 


n-1 


- eiXl/n 

s c^/n^  - S I ) (0)+  1“  ( I V®  d i^n,k '®> 

3 5 j-1 

s Cy/n  E E (w  ( 1 0j^-0  I ) / (0, -0)  )+c„/n  E o)(|0,  r0j)T  t.  (0) 
r=l  k=l  ^ ° k=l  ^ 


n 


:s  Cq/n  E 0)  (1/r)  . 


r=l 


(3.2)  . 


n 


A similar  estimate  is  valid  for  ( ] 0j^-0  | ) | P^^  (0)  | 

and  so  by  (3.1)  and  (3.2)  the  proof  is  complete. 
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It  remains  to  consider  the  case  when  (1.2)  and  (1.4) 


hold.  Since  the  inequality  (3.1)  is  still  valid,  it 

3-1 

suffices  to  estimate  the  sum  under  these  conditions. 

Now 

j-1 

A E E o)(|0  - 0,1)  |P,  (0)  I 
k=l  ^ ^ 


j-1 


n-1 


. ^f^-(|0-0kl)(l/n 

j-1 


n-1 

E 

r=l 


= 1/n  E (X^_|_^  - 2X^  + ^2^w(l0  - 0j^  1 


k=l 


+ IX 


j-1 


n-ll  " ®l>'^n,k(®)‘ 


In  using  Lemmas  2 and  3 and  the  hypotheses  (1.2)  and 
(1.4) . 

n-1  j-1 


A £ 1/n  E - 2A^  + E (w(|0  - 0j^|)/(0  - 0j^)^) 

^—1  k— 1 


2 3-1  9 

+ c^Q/n^  E (o)(|0  - 0j^l)/(0  - 0j^)^) 
k™  1 


n 


n 


5 c, , ( E w(l/r))(l  - X,,  - X ^)  5 c^.,/n  E w(l/r). 
J--L  1 n-1  12 


n 


Again  a similar  estimate  is  valid  for  E and  the 

k=j+l 

proof  of  the  theorem  is  complete. 


(0)) 


CHAPTER  IV 


NEW  ESTIMATES  FOR  G.  GRUNWALD'S  CONVERGENCE  THEOREM 
CONCERNING  LAGRANGE  INTERPOLATION  AND  A NEW  PROOF 
OF  A THEOREM  OF  A.  F.  TIMAN 


1.  Introduction 


Let 


cos 


(2k-l)Tr 

2n 


= cos 


k = 1,2, 
k = 1,2, 


,n. 

,n 


and  suppose  that  f (x)  is  a continuous  function  defined  on 

C-1,+13.  With  the  convention  x = cos  0 we  define  L (f,0) 

n 

to  be  the  nth  Lagrange  interpolation  polynomial  of  f. 

That  is,  L^(f,0)  is  the  polynomial  of  degree  n-1  such  that 

Ln(f,0k^  = f(cos 
We  may  represent  L (f)  as 


L^[f,0]  = E f , 

7— r , COS  0 = X. 

n(cos  0 - cos  0j^'  ) 


G.  Grunwald  C1‘21  has  defined  a new  operator  by 
Gn(f,S)  = + L^(f,S  - 

which  is  analogous  to  the  Bernstein-Rogosinski  summability 
method  of  a Fourier  series.  We  may  represent  l^y 
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n , . 

G^(f,0)  = Z (0)  (1.1) 

}c*"X 

where  Aj^(©)  = ^ '*’  ~ ^ ' Moreover  he 

proved  the  following  result. 

Theorem  (G,  Grunwald  [12]) 

If  f e C([-l,l])  then  lim  G (f,0)  = f (cos  0)  and  the 

n->“  ^ 

convergence  is  uniform  in  [-1,1]. 

In  this  paper  we  want  to  prove  two  qualitative  versions 
of  this  theorem.  More  explicitly  we  shall  prove. 

Theorem  1.  Let  f e C([-l,l])  and  let  be  the 

second  modulus  of  continuity  of  f.  Then 

I |G^(f)  - f|  I = 0(0)2  • 

It  is  interesting  to  note  that  S.  B.  Stechkin  (see 
C27]  page  326,  problem  7)  has  obtained  similar  estimates 
concerning  the  Bernstein-Rogosinski  siammability  method  of 
a Fourier  series.  We  employ  D.  Jackson's  fundamental  theorem 
in  the  proof  of  Theorem  1. 

However  without  recourse  to  Jackson's  theorem  we  shall 
establisb  a pointwise  estimate  of  the  error. 

Theorem  2.  Let  0)(6)  be  the  modulus  of  continuity  of 
f e C([-l,l])  . Then 

|G^(f,0)  - f(cos  0)|  = 0(o)(^i^)  + 03(^2))  . 

n 

This  latter  theorem  provides  a new  proof  of  the  fundamental 
theorem  of  A.  F.  Timan  ([27],  page  262).  In  this  light  it 
is  interesting  to  note  that  the  degree  of  G^(f,0)  is  n-1  and 
that  G^  is  not  a positive  operator. 
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Throughout  this  paper  will  be  denoted  by 

^k'  ^ will  denote 

universal  constants.  (C  > 0) 

2 . Proof  of  Theorem  1. 

By  D.  Jackson's  theorem  there  is  a polynomial 
(x)  of  degree  n-1  such  that  | ] f-P^_^  ] | = o (w^  (^) ) , (2.1) 

Hence  by  G.  Griinwald's  theorem,  the  viniform  boundedness 
principle  for  linear  operators,  the  definition  of  G^ 
and  (2.1) , 

lG^(f ,0)  - f (cos  0) I 

- ^ + P^_j^(cos(0  - ^))-2f(cos  0)1. 

Now  we  let  cos  (0  + ^^)  = h + cos  0 = h + x and 

cos  (0  - ^)  = cos  0 - k = X - k. 

2n 

Then 

lGn(f/0)  - f(cos  0)  I ^ ^^^2  ^n^  ~ f (x+h)  j 

+ " f (x-k) I 

+ |lf  (x+h)  - f(x-h)  - 2f(x)l 

+i|f(x-k)  - f (x-h) ( . 

By  (2.1)  and  the  fact  that  h = 0 (~) f we  have 
|G^(f,cos  0)  - f(cos  0)1  = 0(o)2(i))  + |lf  (x-k)  - f(x-h)l 

= 0(o)2(i))  + u)(lh-kl)  . 


But  h-k  = 
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= [cos  (0  + — ) - cos  0]-Ccos  0 - cos(0  - ■^)  ] 

= -2  sin  sin(0  + ^)  + 2 sin  sin(0  - ^)  ] 

= -4  sin  cos  0 
4n 

- 0(ij)  _ 
n 

And  so,  using  Theorem  9 on  page  48  of  D.6]  we  have 

w(|h-kl)  = 0(w(iy))  = o(u_(^))  . 

n2  2 n 

Therefore 

i |G„(f)  - f|  I = 0((«2(i)) 

and  Theorem  1 is  proved. 


3.  Preliminaries. 


and 


In  this  section  we  shall  adopt  the  following  notation: 

a(k)  = sin  + Q) 

b(k)  = sin  - 0) 

z n 


Lemma  1.  (0.  Kis  Cia)  Let  < 0 < . Then 

n n 

■f  (x^)  - f (x)  I = 0[o)(^^^-^)  + w(i:5-)  ] if  k = j (3.1) 


n 


,i  sin  0, 


n 


= 0 

n 


n 


(3.2) 


iflsk=j-i<j 


orj  <k=j+i<n^ 

Lemma  2.  (0.  Kis  [15])  Let  < 0 < 2JL  . 


n 


n 


f(x^)  - f(x3^+i)|  = .0[w(^i5-^)  + o)(i^)]  if  j < k 


n 


n 


f(Xj^)  - f(x^_i)l  = 0[(o(^i^)  + 00(^2-)]  if  1 s k 

n 


Then 

j + i ^ n , 

j - i < j . 


n 
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iiiiil  < e < ii 


Lemma  3.  If  — " < 0 < ^ then 
n n 


|a^(0)|  = 0(1)  if  k = j - l/j,or  j+1  (3.3) 

|\(0)  1 = 0(^2)  if  1 ^ k = j-i  < j-l 
i 

orj+l<k=j+isn,  (3.4) 


and 


|Aj^O)|  = o(2-5i2-a)  if  1 s k = j-i<j 


,n  _sin  0, 
i' 

or  j < k = j+i  < n 


(3.5) 


Proof . G.  Griinwald  CL2G  has  proved  that  |Aj  (0)  | = 0(1), 
^i^ii^^iy  the  rest  of  (3.3)  can  be  shown.  It  is  well  known 
that 


ij^(0)  = (-1) 


cos  n0  sin  0^ 


= (-1) 


n(cos  0j^“  cos  0) 

cos  n0  , ^ ®k  ” ® ®k  ® 

' 2n  —2 + -T ) • 


Hence 


= ‘‘k's  ^ \(0  - h' 

, sin^  - 0)  + cot  i(<|l  + 0)  - 


- cot  + 0)  - cot  i(^  - 0)  ] 


(3.6) 


Then 


7T 


2iL  (0)  = (-1)^"^^  ^ [ 

2n 


b(k-l)b(k) 
1 


•] 


a (k-1) a (k) 

By  Jordan ' s inequality  we  have 

|b(k)  I = |sin  |(|!.)  - 0)  I 

^^ifj  <k  = j+  i<n. 


(3.7) 


(3.8) 
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Similarly  lb(k-l)|  ^^;i+l<k=j+i^n.  (3.9) 

Furthermore  if  0 < a,3  tt  then 

sin  i(a+3)  = sin  ^ cos  ^8  + cos''^  sin  ^3 

s I sin  ^ cos  -^3  - cos  sin  ^3 1 
= sin  i |a-3|  . 


Thus  ifj+l<k  = j+  i:sn 


la(k)  1 = |sin  |(0  + 0^  + ^) 
^ b(k) 


n 


and  I a (k-1)  Is—* 
' ‘ n 


(3.10) 

(3.11) 


We  shall  make  several  uses  of  these  lower  estimates. 

If  we  return  to  (3.7)  we  now  see  that 

Ak(0)  = 0 C'^)  ifj+l<k  + i<n 
which  proves  part  of  (3.4).  A similar  argument  proves  the 
rest  of  (3.4). 

From  [12  we  have  the  representation 

T ,n  sin  0,  sin  n0  sin  0 sin  ^ 

A f0)  = k ^ 

^ ^ 4n  a(k-l)aTk)b(k-l)b(k) 


Now  let  us  represent  sin  0j^  as 
sin  = sin[i(0  + S + I5)  ‘ yts  - Sj,  ^ 

= 0(a(k)  + b(k))  . 


Then  |Aj^(0)|  ^ 


_ • 'n' 

sin  0 sin  -TT- 
2n 

Sn 


a (k)  + b (k) 


a(k-l)a(k)b(k-l)b(k) 


■)  = 


= 0(S_sin  a, 

i"^ 


(3.12) 


which  proves  (3.5). 
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Lemma  4 . If  ^ ^ < 0 < ^ then 
n n 

|Aj^(0)  + \+i(0)  1 = O(^)  if  j + 1 < k = j 
and 

lAj^(0)  + Aj^_i(0)  I = O(^)  if  1 < k = j - i 

i"^ 

Also  we  have 

1a^(0)  + \+i(0)  I = 0(-  if  j + 1 < k 

i 


and 

lA^{0)  + A^_i(0)  1 = 0(----4-  ®)  if  2 < k = j 

i 

Proof.  Let  us  suppose  that  j + 1 < k = 


+ 1 < n 
< j - 1 


j + i < 
i < j - 

j + i < 


by  (3.6), 

Ak(0)  + A^^^(0)  = (-1)^+1  ^I^Ccot  0)  - 

- 2 cot  |(|I  - 0)  ] + cot  - 0)  ] + 

+ [cot  |(  + 0)  - 2 cot  + 0) 

+ cot  + 0)]  = (-D^+^s^  + (-1)^'^2s2  say. 

Now  as  in  Lemma  3,  we  have 

cot  - 0)  - cot  - 0) 

and 

cot  |(-^—  - 0)  - cot  |(|^  - 0) 

Hence  using  inequalities  like  (3.8), 

sin  n0  sin  ^ ^ 

c 2n  r 1 1 

2n  b(k)  ‘-b(k-l)  b(k+l)  ^ 

sin  n0  sin  ^ cos  - 0)  sin  ^ 

^ ^ n.  4^X1 

2n  b(k-l)  b(k)  b(k+l) 


TT 

b(k+l)b(k) 


-sin 


TT 


b(k-l)b(k) 


(3.13) 

• (3.14) 

n-1  (3.15) 

1.(3. 16) 

1.  Then 

+ 

(3.17) 
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Similarly  S2 


• o • 'n'  1 /kfr  , . ir 

sin  n0  sin  cos  — + 0)  sin  -;r- 
£n z n 2^ 

n a(k-l)  a(k)  a(k+l) 


Thus  (3.13),  and  likewise  (3.14),  are^  shown. 

To  get  the  local  estimates  (3.15)  and  (3.16)  we  must 
go  further  with  the  above  calculations. 

Noting  that  by  (3.17)  ]Aj^(0)  + - S2 1 , 

we  now  calculate  - S2. 

. 2 IT  1 ,kir 

sin  n0  sin  -^r-  cos  -:r( — - 0) 
o r'  _ ^ n 

^1  " 2 2n  b(k-l)b(k)b(k+l) 

cos  i(^  + 0) 

_ 2 n , 

a (k-1) a (k) a (k+1) 


Now  2 cos  i(—  - 0)  a (k-1)  a(k)  a (k+1) 

2 n 

= 2 cos  ^(—  - 0)  sin  ^(—  + 0)  a (k-1)  a (k+1) 

2 n 2 n 

= [sin  sin  0]  a(k-l)  a(k+l). 

Similarly 

2 cos  i(—  + 0)  b(k-l)  b(k)  b(k+l)  = 

M XX 

= (sin  ^ - sin  0)  b (k-1)  b (k+1)  . 

Then 

(sin  — + sin  0 a (k-l)‘^a  (k+1)  - (sin  — - sin'  0)  b (k-1)  b (k+1)  = 
n n 

= sin  ^ [a  (k-1)  a (k+1)  - b(k-l)  b(k+l)]  + 

+ sin  0 [a(k-D  a(k+l)  + b(k-l)  b(k+l)].  (3.19) 


Further , we  have 
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a(k-l)  a(k+l)  - b(k-l)  b(k+l) 

= sin  + 0)  sin  + 0)  - 

- sin  14“'^  - 0)  sin  . s) 

^ XI 

= |ccos  J - cos(|2L  + 0)  _ cos  ^ + cos  - 0)  ] 


= sin  0 sin 


kTT 

n 


Hence  turning  back  to  (3.19), 


— ta(k-l)  a(k+l)  - b(k-l)  b(k+l)]  = sin  0 sin^  ^.(3  20) 

n * 


If  we  use  (3.19)  and  (3.20)  in  (3.18)  we  have 

a (k~l ) a (k+1 ) +b  _ _ _ 

.[ ' ^ ' " n 

a(k-l)a(k)a(k+l)b(k-l)b(k)b(k+T)  ^ 


Si  - 02  = 


sin  n0  sin^  ^ sin  0 a (k-1) a (k+1) +b (k-1) b (k+1) +sin^  — 

r n 

2n 


As  in  (3.8)  - (3.11) 

a (k-1) a (k+1) 


a(k-l)a(k)a(k+l)b(k  l)b(k)b(k+l) 


and 


= 0(^^) 

i 


b(k-l)b(k+l) ^ 

a (k-1)  a (k)  a (k+1)  b (k-1)  b (k)  b (k+1)  “ ° * 

Finally  we  can  obtain  the  estimate 


sin^  (Si) 

n 


_ Q ^n  sin  0^ 


a (k-1)  a (k)  a (k+1)  b (k-1 ) b (k)  b (k+1 ) ' ' 4 

i 

by  using  the  same  technique  as  in  (3.12) . So  we  have 
<5  _ o - ^ /H  sin  0, 

&!  - S2  - 0( -5 ). 


Therefore 


= 0 

(3.15)  has  been  established. 

Similarly  (3.16)  can  be  shown. 
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4 . Proof  of  Theorem  2. 

By  (1.1), 

n 

G (f,0)  - f(cos  0)  = E (f(x,  ) - f(x))A,  (0) 

k=l  ^ ^ 

j-2 

= S +U.  T+U.+U..T  + 
k=l  3-1  3 3+3. 

n 

+ E 

k=j+2  (4.1) 

where  < 0 < ilL  . 

n n 

Of  course  if  j=l  or  2 (or  n-l,n)  the  first  (or  last) 
summation  will  not  appear. 

By  (3.1)  and  (3.5), 

|Uj|  = |f(x.)  - f(x)  I |Aj(0)  I 

= 0Co)(^^^)  + (0(^2)]  . (4.2) 

Similarly  and  can  be  estimated  this  way. 

Let  us  now  estimate 

n 

T 5 E (f(x  ) - f(x)A,  (0). 
k=j+2  ^ ^ 

We  shall  employ  a method  of  0.  Kis  15]  and  group  the 
summands  in  pairs. 

If  Bj^(0)  = (f(Xj^)  - f(x))Aj^(0)  -I-  (f(x^^^)  - f (X)  )Aj^_^^(0) 

= (\(0)  + (f  - f(x))  + 

+ \+l(0)  (f(^k+l^  - r (4.3) 

then 

^ ^ ®i+i  (f(^n)  " f (X))^ 

iel  ^ " 

where  I = {i:  i = 2,4,6...;  i < n - j}.  The  last  term  is 
written  in  brackers  to  signify  that  it  appears  only  if 
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(n-j)  is  even.  For  convenience,  we  shall  drop  the 
notation  "i  e I"  in  the  following  calculations. 

|E  B.^.(0)|  s Z|B.^.(S)|  = J |B.^.(6)|  _ 

7T 

Let  us  now  consider  0 < 0 ^ -1.  Then  -i-  < sin  0<  — ^ . (4.4) 

^ n n 

By  appropriate  parts  of  the  four  lemmas,  the  properties 
of  CO,  (4.3)  and  (4.4)  , 

^2lBj^i(0)l  = 0(_I_  +o)(i^)])  + 


1^3  X 


n 


m Ok  /I  \ T\ 

+ 0(  Z -5-Co)( — - — ) + U)(^)]) 

isj  1 ^ n 

= 0(  Z ®)  + co(^)]) 

i^j  i n^ 

(for  w (^  $ ^ ~ 0 (t*i  (~-^~  -^)  from  the  definition  of  0.) 


2 ^ wv  2 
n n 


_ - , .sin  0. . 
= 0 (co  ( — - — ) ) 


n 


(4.5) 


Now  if  i > j then 


CO  (i^)  ^ CO  (i^)  . 


• TT 

Then  if  0 < 0 ^ •j  by  using  the  lemmas  again 

I |B  (0)1  Z |a,(0)  + a (0)  1 (o)(i_§ilL0)  + co(ii)) 

i>j  i>j  ^ ^ 

+ c E |a^_^^(0)  |[co(^i^)  +w(^)] 
i>j  n 

2 

_ [.r  y 1 , ,,i  sin  0.  ^ „ n sin  0 ,i  . 

= OL  1 — 5-  C0( ;;; ) + Z 2 — w (-^) 


i>3  1 


n 


, ^ 1 ,sin  0.  , „ 

+ Z — R-  CO  ( ) + Z 

.2  ' n ' 


.4 

i>3  1 

n sin  0 


n 


i>3  1 


x>3 


— w (-Y)  ] 
n 
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= OCw( 
= 0[(u( 
= 0 (o)  ( 


.sin 

0 

‘ n 

sin 

0 

n 

sin 

0, 

% . ^ n sin  0 /is-, 

) + Z 0),(-y)  ] 

i>j  i n 


) + 2 


n sin  0 i 


.3 

i>D  1 


0) 


{^)  ] 

n 


n 


)) 


Here  we  make  use  of  (4.4).  Thus  by  (4.5)  and  (4.6)  we 
have  shown  that  if  0 < 0 ^ ^ then 

2 I = 0(0)  (^i^). 

iel  J ^ ^ 


TT 


Then  case  ^ 0 < it  is  easier  to  consider.  Then, 

iTT  _ (k- j ) TT 


n 


n 


= 0(sin  0). 


Hence 


^ = 0[  Z Q)  +oj(i^))] 

" iel  i"*  ^ n 


iel 


j.  nr  V 1 / ,sin  0,  . 
+ OL  2 -5- (to  ( — - — ) 

iel  X ^ 


Thus  if  < 0 < ±1  then 


n 


n 


2 |B.+i(0)  I = 0(o)(®HLl))  • 

iel  " 


(4.6) 


If  n-j  is  even  then  the  term  J (0) ] | f (x^)  - f(x)l 
must  be  estimated.  By  (3.2)  and  (3.6), 

1A^(0)  1 |f  (x^)  - f(x)|  = OCw(^i^)  + 


+ 0)  (^)  ] . 
n 


Therefore  we  have  shown  that 


similar  calculations  show  that 


- f(x))Aj^(0)  = + u)(^)] 

k=l  n 

Thus  recalling  (4.1)  and  (4.2), 

|G^(f,0)  - f(cos  0)1  = 0[w(^i^)  + (0(^2)^ 


and  the  proof  is  complete. 


CHAPTER  V 


A NEW  PROOF  OF  A THEOREM  OF  S.  A.  TELJAKOV.SKII 

1.  Introduction 

There  are  several  direct  theorems  in  approximation 
theory.  Here  we  are  concerned  with  the  following  theorem 
of  S.  A.  Teljakovskii  [25]  and  I.  E.  Gopengauz  ai]  regarding 
approximation  of  functions  defined  on  the  segment  C-1,+1] 
by  means  of  algebraic  polynomials. 

Theorem  1.  Let  a function  f be  continuous  on  [-1,+1]. 
Then  for  each  n = 1,2,3,...  there  exists  an  algebraic 
polynomial  P^  of  degree  n such  that  for  all  x e C-1,+1] 
the  following  estimate  holds; 

|f(x)  - Pj^(x)|  ^ R ) (1.1) 

where  aj(6)  is  the  modulus  of  continuity  of  f,  and  R 
is  an  absolute  constant.  Inequality  (1.1)  sharpens  the 
well  known  Theorem  of  A.  F.  Timan  [2Q  and  was  originally 
conjectured  to  S.  A.  Teljakovskii  by  S.  B.  Stechkin. 

In  this  chapter  we  present  a new  proof  of  Theorem  1. 

In  the  second  part  of  this  chapter  we  attempt  to  answer 
the  following  question;  Does  there  exist  an  algebraic 
polynomial  of  degree  s n-1  depending  on  only  n values  of 
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f (x)  for  which 


implies 


f(x+h)  - 2f(x)  + f(x-h)  = 0(h) 


(1.2) 


|f  (x)  - Pj^(x)  1 = 0(i)? 

Problems  of  this  kind  were  initially  raised  by  A.  Zygmund 
[31  and  P.  L.  Butzer  [4], 


2 . The  Main  Theorem 


We  shall  first  describe  the  construction  of  the 

Let 

(2k-l)7T 


polynomial  H^[f,x].  Let 


^kn  = 

be  the  zeros  of 


2n 


/ k lf2^«a«^n 


(2.1) 


Tn(x)  = cosn0,  x = cos0,  n = 1,2,... 
the  Chebyshev  polynomial  of  the  first  kind.  The  fundamental 
polynomials  of  Lagrange  interpolation  constructed  on  the 
nodes  (2.1)  are  given  by 


(-1)  ^"*'^cosn0  sin0, 

kn  k = 1 2 

n (cos0  - cos  ^ 


^kn^®^  algebraic  polynomial  in  x of  degree  at  most 

n-1.  Further,  as  in  Chapter  4,  let 


G„:£]  = 

where/ using  the  notation  in  (2.2), 

^ \n<®  - 

Set 


Hj^[f/X] 


Gn^f/X]  - (^)(G^[f,l]  - f(D)  - 
- -^i^(G^Cf,-l]  - f(-D). 


(2.4) 
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Now  we  state  the  main  theorem  of  this  chapter. 

Theorem  2 . Let  f e CC-1,+1]  and  we  denote  by  w(6), 

first  and  second  modulus  of  continuity  respectively. 
Then  we  have 


H^[f,x] 

- f (X)  1 

= 0(o)(^.^^~^^))  , 

(2.5) 

H^Cf,x] 

- f (X)  1 

(2.6) 

Corollary.  Let  f (x)  satisfy  condition  (1.2).  Then 

we  have  |h  [f,x]  - f(x)|  = 0 (-)  . 

n n 

This  is  an  immediate  consequence  of  (2.6),  and  (1.1). 


3.  Preliminaries 
In  Chapter  4 it  was  proved  that 

2 

- f(x)|  = 0[w(-!^^~^  ^ ) + w(^)].  ( 3.  1) 

n 

For  our  purpose  we  need  the  following  lemmas. 

Lemma  1 . If  0 < 0 < ^ and  2 ^ k ^ n then  we  have 

l\n(0)  I = O(S-^i^li), 

k 

where  ( e)  is  defined  by  (2.3).  For  the  proof  of  this  lemma 


apply  Lemma  3 in  Chapter  4 . 

Lemma  2 . If  0 < 0 < ^ and  2 < k ^ n-1  then  we  have 

k 

For  the  proof  of  this  lemma  apply  Lemma  4 in  Chapter  4. 
Lemma  3 . If  0 < 0 < ^ and  2 ^ k ^ n then  we  have 

= 0 U (2i2_S) ) . 


n sin  0 


n 
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Further,  if  0 < 0 < ^ and  2 s k < n-1  then  we  have 

- ^<==k+l,n>l  = . 

For  the  proof  of  this  lemma  apply  Lemmas  1 and  2 in 
Chapter  4 and  use  the  properties  of  w. 

Finally,  we  need 

Lemma  4.  If  0 ^ 0 and  sin  0 < — then 
n 

S(0)  . - £(=<i„))v<e)  = 0(»(Sip))  . 

Proof.  For  each  k satisfying  2 s k ^ n-1  let 
®kn<®>  = <*<=‘kn)  - <='ln>  >\+l,n  <®) 

= <V<®>  ^ Vl,n<®>>  <*<^kn>  - ^<==ln> 

<*'==k+l,n'  - ^<’=kn>>*kn'®>  ‘ 

Then 

S(0)  = E B.„(0)  + [A^„(0)(f(x^_^)  - , 

where  i ranges  over  the  set  of  even  natural  numbers  less 
than  or  equal  to  n-1.  The  last  term  is  written  in  brackets 
to  signify  that  it  may  or  may  not  appear  depending  on  the 
parity  of  n.  Now,  on  using  Lemma's  1,  2,  and  3 the  desired 
result  follows. 

4 . Proof  of  Theorem  2. 

The  proof  of  (2.5)  is  divided  into  two  natural  parts. 
First,  we  consider  the  case  when  /(1-x^)  s:  i . Then,  from 
(3.1),  it  follows  that 
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2 

|G^[f,x]  - f(x)|  = -^)  +o)(^)]  , 


n 


n 


n 


= 0[oo  1.)  + 00 


n 


n 


= ^)]  . 


n 


(4.1) 


on  using  (2.4)  and  (4.1)  we  obtain 

|H^[f,x]  - f(x)|  < lG^[f,x]  - f(x)|  + 

,1+x 


(1-x) 


+ lf(l)  - G^Cf,l]l  (iji)  +|f(-i)-G^Cf,-i]|IiiZ 


= 0 (o)(-^  ^ ) . 


(4.2) 


n 

2 1 

Secondly  we  consider  the  case  when  0 < /(1-x  ) < — . 

We  may  suppose  that  x > 0 since  a similar  proof  can  be  construc- 


ted for  X < 0.  A simple  computation  shows  that 
H^£f,x:  - f(x)  = 

+ (f(x.  ) - f(x_„))  (i^)  + (f(-l)  - f(D)  + 


In  nn  ' 2 

+ (f(l)  - f(x)). 
=1^+12+13+14  (say) . 


2 

(4.3) 


2 1 

For  X > 0,  /(1-x  ) < — we  have 

n 


Therefore 


(i)(l-x)  ^ oo(l-x^)  s 00  ^ ) • 


2 

I^l  = |f(l)  - f(x)|  ^ 0)(l-x)  < 0)  (<^At?L.1) 


(4.4) 


Furthermore, 


1-x  ^ 1-x 


This  proves  that 


lf(x^^)  - f(x^^)|±^  ^ ±;;±  0)(x,^-x_)  ^ (i^)(*)(2) 


In  nn' 


■ IjOC, 
2 


^ 2o)(l-x)  ^ 2oj('^^^~^''  ^ ) . 


n 


II4I  = ■*)  J ■ 


(4.5) 
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Similarly,  we  have 

II3I  = (4.6) 

Lastly,  on  using  Lemma  4 we  have 

[I^j  = 

On  combining  (4.2)  - (4.7)  we  have  (2.5). 

The  proof  of  (2.6)  is  very  similar  to  that  of  Theorem  1 
in  Chapter  4.  Thus  Theorem  2 has  been  proved. 

It  is  of  some  interest  to  raise  the  following 

2 

question;  is  it  true  that  |h  [f,x]  - f(x)j  = 0(g)  (/-(A~^  ) ) ) ? 

^ 2 n 

Unfortunately,  I have  not  been  able  to  answer  this  question. 
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